روشی جدید برای زمانبندی دنباله کار در محیط محاسبات توری بر مبنای الگوریتم ژنتیک چندهدفه

محاسبات توری یک محیط محاسباتی کارآمد برای حل مسائل پیچیده فراهم آورده است. در این فن آوری که می توان آن را به عنوان یک جایگزین جدی برای ابرکامپیوتر ها دانست، با مسائل مختلفی از جمله مدیریت منابع، زمانبدی کارها، مدیریت اطلاعات روبرو هستیم. در این ارتباط زمانبدی کارها یک چالش اساسی برای دستیابی به کارایی بالا در محاسبات توری می باشد. از دیرباز بسیاری از کارها به صورت مجموعه ای از فعالیت های وابسته به یکدیگر در غالب دنباله کار مطرح شدند که اجرای این فعالیت ها به صورت پی در پی و با در نظر گرفتن وابستگی های بین آن ها منجر به تحقق هدف مدنظر خواهد شد. از این رو سیستم های مدیریت دنباله کار در گرید توسعه و گسترش یافته اند و به طور وسیع مورد استفاده قرارگرفته اند. از مسائل مهم در این سیستم ها نحوه زمانبندی کارها و اختصاص کارها به منابع گرید می باشد که باید با دقت زیاد صورت گیرد، تا بتواند جواب های زمانبندی بهینه ای از لحاظ زمان و هزینه ی مصرفی را در کمترین زمان ممکن تولید نماید. در این پایان نامه روشی برای زمانبندی دنباله کار در محیط گرید ارائه شد که مجموعه ای از جواب های بهینه را در زمان کم تولید می کند. از آنجا که هدف روش ارائه شده بهینه سازی زمان و هزینه ی اجرای دنباله کار به صورت همزمان می باشد از الگوریتم ژنتیک چندهدفه استفاده شده است. در مدل ارائه شده، هر دنباله کار به صورت مجموعه ای از سطوح پی درپی در نظر گرفته شد تا در طی مراحل الگوریتم نیاز به بررسی وابستگی بین کارها نباشد. تعاریف و عملگرهای متناسب با مدل ارائه شده طراحی و پیاده سازی شدند. سپس روش ارائه شده را به سایر روش های شناخته شده در این زمینه به طور وسیع و از جنبه های مختلف مقایسه شده اند. نتایج به دست آمده نشان دهنده کارایی بالای روش پیشنهادشده در مقایسه با روش های دیگر می باشد.